الگوریتمی برای فشرده سازی خطوط سیر مکانی با حفظ ماهیت معنایی

یک راه معمول برای ذخیره اطلاعات مکانی-زمانی اشیاء در حال حرکت، نمایش مسیر حرکت شئ متحرک به شکل خط سیر سه بعدی (موقعیت جغرافیایی نقاط به همراه زمان) است. در سال های اخیر تحقیقات گسترده ای در حوزه خط سیر انجام شده است. با این حال، در این مطالعات، ایده خط سیر معنایی یک مفهوم نسبتاً جدید است که با هدف انجام آنالیزهای معنایی مؤثر روی داده ها انجام می شود. در خط سیر معنایی که یک نمایش ثانویه از خط سیر مکانی است، حرکت شئ به شکل دنباله ای از توقف ها و حرکت ها توصیف می شود. تولید خط سیر معنایی از داده های خام جمع آوری شده، یک فرآیند با چندین گام پردازش است که با توجه به حجم عظیم داده ها، یکی از پیش پردازش های موردنیاز کاهش تعداد نقاط خط سیر با حفظ دقت موردنیاز با استفاده از تکینک های فشرده سازی است. با وجود این، اغلب تکنیک های کاهش داده خط سیر که بر اساس ساده سازی خطی هستند، قادر به حفظ مناطق توقف و حرکت نیستند. در این مقاله روشی برای فشرده سازی داده های خط سیر بر اساس سرعت نقاط ارائه شده است که از ترکیب دو تابع فاصله در درونیابی و محاسبه خطای نقاط استفاده کرده است. تابع فاصله اول بر اساس سرعت نقاط است که برای محاسبه خطای تقریب خط سیر استفاده شده و تابع فاصله دوم تابعی بر اساس توسعه الگوریتم شناخته شده داگلاس-پوکر است که از فرض ثابت بودن شتاب در محاسبه خطا در تقریب استفاده کرده است. الگوریتم ارائه شده روی داده های واقعی خط سیر پیاده سازی شده و نتایج به دست آمده حاکی از بهبود عمکرد در حفظ مناطق توقف در مقایسه با الگوریتم های فشرده سازی دیگر است.